#include <iostream>
#include <cstring>
using namespace std;
int n,m;
int a[30001];
int main()
{
    int x,y;
    cin>>n>>m;
    memset(a,0,sizeof(a));
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        if(!a[x]&&!a[y])
        a[x]=a[y]=y;
        else if(a[x]&&!a[y])
        {
            a[y]=y;
            int k=a[x];
            for(int j=1;j<=n;j++)
            {
                if(a[j]==k)
                    a[j]=y;
            }
        }
        else if(a[x]&&a[y])
        {
            int k=a[x];
            for(int j=1;j<=n;j++)
            {
                if(a[j]==k)
                    a[j]=a[y];
            }
        }
        else if(!a[x]&&a[y])
            a[x]=a[y];
    }
    for(int i=1;i<=n;i++)
    if(a[i]==0)  a[i]=i;

    for(int i=1;i<=n;i++)
    cout << a[i]<< " ";
    return 0;
}
